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Cn , Abstract. We give two generalizations of Kac's Theorem on representations 

f^ I of quivers. One is to representations of equipped graphs by relations, in the 

fl\ ' sense of Gelfand and Ponomarev. The other is to representations of quivers in 



00 

0^ 



(N 
> 



X 



which certain of the linear maps are required to have maximal rank. 



f-H ' 1. Introduction 

'"^ , Recall that Gabriel's Theorem [1] asserts that a quiver has only finitely many 

r^ • indecomposable representations up to isomorphism if and only if the underlying 

j^ , graph is a Dynkin diagram, and that in this case the indecomposables are in 1-1 

correspondence with positive roots for the corresponding root system. Kac's The- 
orem 121 S] extends the latter part to arbitrary quivers, saying that the possible 
dimension vectors of indecomposable representations are the positive roots, with a 
unique indecomposable for real roots and infinitely many for imaginary roots. 
vQ ' In 01 Gelfand and Ponomarev announced a generalization of Gabriel's Theorem 

^SJ ! to representations of what they called equipped graphs, which may be thought of as 

C^^ ' generalizations of quivers, in which one is allowed not just arrows • — > •, but also 

'^i \ edges with two heads • < — > • or two tails • •. Representations are given by a 

f~^ ' vector space at each vertex and a linear relation of a certain sort for each edge. One 

^D I motivation, perhaps, was that by taking all edges to be two-headed or two-tailed, 

one can study the representation theory of a graph without needing to choose an 
orientation. 

In this paper we generalize Kac's Theorem to equipped graphs. In order to obtain 

our proof, we study representations of quivers in which the linear maps associated 

to certain arrows are required to have maximal rank, and also prove an analogue 

C^ I of Kac's Theorem in this setting. The case of real roots has been dealt with by 

Wiedemann [5]. 

2. Maximal rank representations 

Let Q — {Qo,Qi,h,t) be a quiver and a £ N*^" a dimension vector. Recall 
that if q is a prime power, Aq^aiq) denotes the number of isomorphism classes 
of absolutely indecomposable representations of Q of dimension vector a over the 
finite field with q elements. By Kac's Theorem [H §1.15], Aq a{q) is given by a 
polynomial in 1j[q], which is non-zero if and only if a is a positive root, and then is 
monic of degree 1 — qgia), where qg is the associated quadratic form. 

If M is a subset of Qi, we say that a representation of Q is M -maximal if 
the arrows in M are represented by linear maps of maximal rank. We denote 
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by Aq ^{q) the number of isomorphism classes of absolutely indecomposable M- 
maximal representations of Q over the field with q elements. 

Theorem 2.1. Aq ^{q) is given by a polynomial in ^[g], which is non-zero if and 
only if a is a positive root, and then is monic of degree 1 — qq {a) . Moreover this 
polynomial does not depend on the orientation of Q. 

Proof. In case M is empty, this is Kac's Theorem, so suppose M is not empty. We 
prove the assertion for all quivers, dimension vectors and subsets M by induction, 
firstly on m — u\a.yi{uAn{at^a) t oih(a)) '■ o, G M}, and then on the size of the set 
{aG M : mm{at(a),ah(a)) = m}. 

Choose a € M with inm{at(^a),0'.h{a)) = "m- and let Af' = M \ {a}. Let Q' be 
the quiver obtained from Q by adjoining a new vertex v and replacing a by arrows 
b : t(a) -^ V and c : v -^ h{a). By factorizing a linear map as the composition of 
a surjection followed by an injection, one sees that there is a 1-1 correspondence, 
up to isomorphism, between representations of Q in which a has rank d, and rep- 
resentations of Q' in which the vector space at v has dimension d and b and c have 
rank d. Moreover this correspondence respects absolute indccomposability. For 
any < d < to, let ad be the dimension vector for Q' obtained from a by setting 
<Xd{v) = d. Using that in any representation, if a does not have rank to, then it 
must have rank d < to, we obtain 

rn — 1 

M'u{b.c}, 



<J?) = <.('7)-E <',..('?) 



d=0 

By induction all terms on the right hand side are independent of orientation and 
in Z[g], and (as used in [5]), 

<lQ'{ad) = qqia) + ah{a)at{a) + d^ - dat(a) ~ a/i(a)d 
= qqia) + (ah(a) - d)(at(a) - d) > qqia) 

so that only AM ^{q), which is monic of degree 1 — qq{a), contributes to the leading 
termof A*^^(g)'. D 

Let K be an algebraically closed field. The theorem, together with standard 
arguments as used in the proof of Kac's Theorem, give the following result. 

Corollary 2.2. There is an indecomposable M -maximal representation of Q of 
dimension vector a over K if and only if a is a positive root. If a is a real root, 
there is a unique such representation up to isomorphism, while if a is an imaginary 
root, there are infinitely many such representations. 

3. Equipped graphs 

As we will allow our equipped graphs to have loops, our definitions differ slightly 
from those of Gelfand and Ponomarev 2 . 

Recall that a graph may be thought of as a pair (G, *) consisting of a quiver 
G — (Go, Gi,h, t), together with a fixed-point free involution * of the set of arrows 
Gi which exchanges heads and tails, so h{a) = t{a*) for all a G Gi. By an equipped 
graph we mean a collection ((G, *),</<) consisting of a graph (G, *) and a mapping 
0:Gi^{O,l}. 
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One may depict an equipped graph by drawing a vertex for each element of Go, 
an arrow a : t{a) — > h{a) for each a e Gi with (/)(a) == 1 and (j){a*) = 0, a double- 
headed edge a : t{a) < — > h{a) for each *-orbit {a, a*} with 0(a) = 0(a*) = 0, and a 
double-tailed edge a : t{a) h{a) for each *-orbit {a, a*} with (/)(a) = (j){a*) = 1. 

Recall that a linear relation between vectors spaces V and VF is a subspace 
R (Z V ®W. The opposite relation is R"^ = {{w,v) : {v,w) ^ R} Q W ® V. 
Considering graphs of linear maps leads one to define the following subspaces: the 
kernel Keri? = {u e T^ : (w,0) G i?}, the domain of definition Def i? = {v ^ V : 
{v,w) G R for some w G W}, the indeterminacy Indi? = {w G VF : (0,w) G R}, 
and the image Inii? = {w GW : (v,w) £ R for some v G V}. There is an induced 
isomorphism Def R/ Kcr R = Ini R/ Ind _R, and we call the dimension of this space 
the rank of R. 

Following Gelfand and Ponomarev, if r, s G {0, 1}, we say that R is an equipped 
relation of type (r, s) if in V, either Ker _R = if r = or Def R ~ V ii r ~ 1, and 
in W, either Indi? = if s = or ImR — W ii s = 1. As observed by Gelfand 
and Ponomarev, an equipped relation of type (1,0) is the same as the graph of a 
linear map, and one of type (0, 1) is the opposite of a graph of a linear map. On the 
other hand, specifying an equipped relation of type (0, 0) is the same as specifying 
a pair of subspaces Def R CV and Im i? C T4^ and an isomorphism Def R^ ImR, 
and specifying an equipped relation of type (1, 1) is the same as specifying a pair of 
subspaces Ker R CV and Ind R CW and an isomorphism V/ Ker R = W/ Ind R. 

By a representation X of an equipped graph ((G, *),(/)) we mean a collection 
consisting of a vector space Xi for each vertex i G Go and an equipped relation 
Xa C Xt(a)®Xfi(a) of type (0(a), <j>(a*)) for each arrow a G Gi, such that Xa' = X"^ 
for all a. 

A morphism of representations : X — > X' is given by a collection of linear maps 
9i : Xi ^ X- for each i G Go, such that {6t(a){x), Oh{a){y)) € X'^^ for all a G Gi and 
(x, y) G Xa- In this way one obtains an additive category of representations of the 
equipped graph ((G, *), 0) over any given field. It is easy to see that this category 
has split idempotents, and we can clearly also define the notion of an absolutely 
indecomposable representation. The dimension vector of a representation X is the 
tuple (dimXi) G N*^". 

Theorem 3.1. The number of isomorphism classes of absolutely indecomposable 
representations of an equipped graph ((G, *), 0) of dimension vector a G N*^" over a 
finite field with q elements is equal to AQ,a{q), where Q is any quiver with underlying 
graph (G, *). 

Proof. We use the following observation. If V and W are vector spaces, and [/ is a 
vector space of dimension rf, then equipped relations R <ZV (SW oi type (r, s) and 
rank d are in 1-1 correspondence with GL(t/)-orbits of pairs of linear maps a, b of 
rank d in the following configurations. 



Type 


Configuration 


Corresponding equipped relation 


(0,0) 


y Ac/ A VK 


R = {{a{u),b{u)) :ueU} 


(0,1) 


v^ulw 


R = {{a{b{wj),w) :weW} 


(1,0) 


V ^u ^w 


R = {{v,b{a{v))) :veV} 


(1,1) 


v^ulw 


R = {{v,w) eV®W : a{v) = b{w)}. 
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Let A be the quiver whose vertex set is the disjoint union Aq = GqUGi , where Gi 
denotes the set of *-orbits [a] in Gi , and where each arrow a G Gi defines an arrow 
a' in Ai, with either h{a') — t{a),t{a') = [a] if (p{a) = 0, or h{a') — [a], t(a') = t{a) 
if (f){a) = 1. 

The observation above leads to an equivalence between the category of repre- 
sentations of ((G, *), 4>) and the category of representations of A in which arrows 
with head in Gi are represented by surjective linear maps and arrows with tail in 
Gi are represented by injective linear maps. 

It follows that the number of isomorphism classes of absolutely indecomposable 
representations of ((G, *),(f>) of dimension vector a G N^° over a finite field with q 
elements is 



H(G, 



.<f>)Al) =y]^A'a'('?)' 



where a' runs over all dimension vectors for A whose restriction to Go is equal to 
a and with a',-, < i[mn{at(^a) t CKh{a)) for a-H a G Gi. 

Changing the equipping function 0, changes the orientation of A, but by the 
results in the previous section, this does not change the sum above, so ^^((g.*).^).^!?) 
is independent of (f). 

In particular, identifying Gi with the disjoint union Qi U Q|, and defining (/)' 
by (j>'{a) = 1 4=^ a e Qi, representations of (G, *,0') are essentially the same as 
representations of Q, so n((G,,),0),a('Z) = »^((G,*),0').a('?) ^ ^qAi)- ^ 

If K is an algebraically closed field, we deduce the following. 

Corollary 3.2. There is an indecomposable representation of an equipped graph 
((G, *), (p) of dimension vector a G N*^" over K if and only if a is a positive root for 
the underlying graph (G, *). If a is a real root, there is a unique such representation 
up to isomorphism, while if a is an imaginary root, there are infinitely many such 
representations. 
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